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Non-real poles on the axis of absolute 
convergence of the zeta functions 
associated to Pascal’s triangle modulo a 

prime 

IKKAI, Tomohiro 


Abstract 

Picking binomial coefficients which cannot be divided by a given 
prime from Pascal’s triangle, we find that they form a set with self¬ 
similarity. Essouabri studied on a class of meromorphic functions asso¬ 
ciated to the above set. These functions are related to fractal geometry 
and it is a problem whether such a function has a non-real pole on its 
axis of absolute convergence. 

Essouabri gave a proof of existence of such a non-real pole in the 
simplest case. The keys of his proof are Stein’s and Wilson’s estimates 
on how fast the points multiply in Pascal’s triangle modulo a prime. 
This article will give an extension of Essouabri’s result to some cases 
with certain ways to count the points in Pascal’s triangle modulo a 
prime which are different from the traditional one. 


1 Introduction 

Let N be the set of positive integers, No = NU {0}, Z be the ring of rational 
integers, Q be the field of rational numbers, M be the field of real numbers, 
C be the field of complex numbers, respectively. 

The set 

Tno = n) G No X No; m > n} 

can be regarded as Pascal’s triangle in the sense that each point (m, n) G 7 no 
corresponds to a binomial coefficient (™) = m!/(n!(m — n)!). In this paper, 
we prefer to make arguments on Pascal’s triangle in the form 7 nq instead of 
the familiar form of an equilateral triangle. 

We consider the set 

Pas (p) = I (m, n) G 7 no ; ^ 0 (mod p) 

for a prime number p, of which the distribution of the points has been 
studied for a long time. It is classically known that the set Pas (p) has 
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Figure 1: 0 < m < 16 in Pas (2) Figure 2: 0 < m < 27 in Pas (3) 


“self-similarity” as seen in Figure 1 and Figure 2, where the points with 
a filled mark belong to Pas(p). Kummer [7] first gave a criterion when a 
power of p divides a binomial coefficient in terms of the expansion of non¬ 
negative integers in the base p. We can determine which point (m, n) G Tnq 
belongs to Pas [p) by Rummer’s criterion, or by Lucas’ formula on binomial 
coefficients appearing in Section 01 which makes the argument simpler. In 
fact, such an arithmetic property causes Pas {p) to have “self-similarity.” 

Essouabri [T] introduced the zeta function associated to Pas {p ), dehned 


by 


Zp (P, Q- s) 


E 

(m,n)€Pas(p) 

P(m,n)7^0 


Q{m,n) 


where s = a + it & C with the sufficiently large real part cr, the imaginary 
part t and P, Q are two-variable polynomials with real coefficients. More¬ 
over, P is required to be “T-elliptic” to ensure the convergence; P G M[2f, R] 
is said to be T-elliptic if P is non-constant and its highest degree part P* 
(which means that P* is homogeneous and deg(T — P*) < degP) satisfies 
P*{x, y) > 0 for every (x, y) G \ {(0,0)} with x > y > 0. 

Essouabri showed several analytic properties of Zp {P, Q; s) including the 
meromorphic continuation, the location of possible poles and the abscissa 
of absolute convergence. In particular, in the case P{X, Y) = X, he proved 
an intriguing fact as follows. 


Theorem 1.1 (Essouabri, 2005 pQ). Let 9p = log j \ogp. Then the 
meromorphic function on the whole complex plane Zp {X, 1; s) has at least 
two non-real poles on its axis of absolute convergence {cr = 6p}. (Let “the 
axis of absolute convergence” represent the vertical line in the complex plane 
through the abscissa of absolute convergence.) 
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Indeed, we only have to verify that Zp {X, 1; s) has one desired pole since 
the second one can be obtained by using the Schwarz reflection principle. 

Recalling Essouabri’s proof of Theorem 11.11 we note that a key role is 
played by some estimates for how fast the points in Pas (p) multiply. More 
precisely, certain estimates for an arithmetic function N* (tt) = 7^{(m,n) € 
Pas {p) ] m < u} defined for u G N are significant in his proof. Actually, 

/ OO 

u-^ dx; (u) 

holds for s € C at which Zp{X,l;s) converges absolutely and we would 
find that the Wiener-Ikehara theorem (see [Ul Chapter 5, Corollary 1] for 
example) would give the existence of the limit value lim^^oo A'p (u) if 
Zp (A, 1; s) had no non-real poles on the line in question. However, this is 
in fact a contradiction to the known results on limsup„_,.oo N* (u) /u^p and 
lim inf„_j.oo AP (u) /u^p, due to Harborth [1], Stolarsky m, Stein [To] and 
Wilson [T2|. (Details will appear in Section [2j) 

The purpose of this article is to show the results parallel to Theorem ll.il 
in case P(A, Y) = X + Y and in case P(X, Y) = X -\- 2Y^ p = 2. Those are 
specihcally stated as follows. 

Theorem 1.2. (1) For any prime p, the meromorphic function Zp {X + Y, 1; s) 
has a non-real pole (hence at least two non-real poles) on its axis of absolute 
convergence {a = 9p}. 

(2) The meromorphic function Z 2 {X + 2Y, 1] s) has a non-real pole 
(hence at least two non-real poles) on its axis of absolute convergence {cr = 

0p}. 

It is significant to consider Zp {P, 1; s) in the context of fractal geometry. 
Actually, it can be realized as the geometric zeta function of a certain fractal 
string with a scale transformation of s. Such a zeta function contains some 
geometric information of the fractal string in its poles, which are called the 
complex dimensions. In particular, important is the relationship between 
the existence of non-real poles on the axis of absolute convergence of the ge¬ 
ometric zeta function and the Minkowski measurability of the corresponding 
fractal string, which has some connection with the zeros of the Riemann zeta 
function in the critical strip via spectrum theory. (For details, see [H] for 
example.) 

We will prove Theorem 11.21 bv imitating Essouabri’s proof in the follow¬ 
ing sections. To make the same argument as his, we investigate the behavior 
of the functions connected with the desired poles of Zp (P, 1; s). Those func¬ 
tions are defined as follows: 

Np {P; u) = #{(m, n) G Pas (p) ; P{m, n) < u}, 
iljp {P; u) = Np (P; u) 
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where P G M[X, y] is a T-elliptic polynomial with degree d > 1 and u G 
N. Of course the former is an analog to N* (u) and the latter is that to 
N* (u) appearing above. 

The following theorem shows the reason why we consider the function 
ipp{P;u). 

Theorem 1.3. Let P G ]R[X, T] be a T-elliptic polynomial with degree 
d > 1. Moreover, assume that P{x,y) > 0 for every (x,y) G with 
X >y {P shall be said to be “T-positive” if this property is satisfied.) 

Then we have Np (T; u) x as u —>■ oo. 

We give some necessary estimates for the bounded function ipp (T; u) to 
ensure Theorem O 

Theorem 1.4. (1) For every prime p, the function ipp {X + Y;u) fails to 
converge as u ^ oo. 

(2) The function 1^2 {X + 2y; u) fails to converge as u —)• 00 . 

We will prove that Theorern U.dl imolies Theorem ll.2l at the end of Section 
[2] and the above two theorems Theorem [O] and Theorem 11.41 in Section [3] 
and Section m respectively. 

To prove the second part of Theorem 11.41 we actually observe some 
arithmetic properties of Np{X +pY',u). There appears an algebraic dif¬ 
ficulty when p > 3, so that we obtain the result only in the case when 
p = 2. It is mentioned again in Section 0] why we have to restrict p. The de¬ 
sired results in Theorem 01 are derived from some elementary calculations 
and the Gel’fond-Schneider theorem, which gives the affirmative answer for 
Hilbert’s seventh problem: “Does become transcendental when a and /? 
are algebraic over Q with a 7 ^ 0,1 and /3 ^ Q?” Our calculations are out of 
analytic estimates unlike the former studies [TO] and [12j . 

In our proof of Theorem ll.4l we can obtain certain bounds for lim sup„_^oo V’p (-P; 
and liminT_>.oo ipp (T; u) concerned with our arguments. Those bounds are 
cruder, compared with sharper results in and [ 12 ] , but they are 

sufficient for our present purpose. It seems to be more difficult to improve 
the bounds since no effective formula expressing the value of Np (P; u) is 
known unlike the case when P{X, Y) = X. 

2 Some known results 

First, we give some notations. 

• For X G M, let [x\ denote the largest integer that is not more than x 
and [x] denotes the smallest integer that is not less than x. 

• Let II • II denote the Euclidean norm on M^, i.e. ||(x,y)|| = a/x^ -|- 
for (x, y) G 
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• Let f{x) and g{x) be functions defined on a subset of M, e.g. (0,oo). 
We write f{x) <C g{x) {x —)• oo) if there exists a positive constant C 
such that |/(x)| < Cg{x) holds for any sufficiently large x. (It means 
the same as f{x) = 0{g{x)) (x —oo).) We use the notation f{x) x 
g{x) (x oo) if both f{x) g{x) {x —>■ oo) and g{x) <C f{x) (x —>■ oo) 
hold. 

• Let T, 7 no and T(i?) with R > 0 each denote the following subset 
of T = {ix,y) G ; x > y > 0}, 7 nq = T n (No x No) and 
T{R) = {{x,y)eT-,\\{x,y)\\>R}. 

• For a prime number p, let Ip = {0,1,... ,p—l} and Pas (p) = {{m, n) G 

7nq ; (™) ^ 0 (mod p)}. In addition, a real number Op is defined as 
Op = log j log or equivalently. 

• We shall approve the situation in which a = with aj G Ip, 

the expansion of a G No in the base a prime p, has its top digits 
ah,afi-i, ■ ■ ■, dh-k being all 0 for some 0 < k < h. 

• Let s = (T + it G C consists of its real part u G M, its imaginary part 
t G M and the imaginary unit i. 

We will introduce three functions which perform the leading roles in 
this article. Before giving the definitions of them, we recall a significant 
property of polynomials, say, being “T-elliptic.” Incidentally, we provide a 
jargon “T-positive” for convenience. 

Definition 2.1. Let P G M[X, y] be a non-constant polynomial with its 
degree d > 1 and Pd G M[X, y] be the d-degree part of P, namely, the 
homogeneous polynomial uniquely determined by deg(P — Pd) < degP. 

(1) P is said to be T-elliptic if Pd{x,y) > 0 holds for every {x,y) G T\ 
{(0,0)}. 

(2) P is said to be T-positive if P{x,y) > 0 holds for every {x,y) G T 

Remark. Being T-elliptic does not necessarily imply being T-positive and 
vice versa. Indeed, we can easily check, for example, that the polynomial Y 
is not T-elliptic but T-positive and X — 1 satisfies the contrary. However, 
in fact, a T-elliptic polynomial P can be shifted by some c > 0 as T -|- c 
becomes also T-positive. This actually follows from Lemma l3.ll appearing 
later in Section [3l 

Now we define three important functions in this article. 

Definition 2.2. Assume that P G Z[A, y] is a T-elliptic and T-positive 
polynomial with its degree d > 1. We let (/>p (T; q), Np (T; u) and ^|Jp (P; u) 
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denote the functions in g € Nq or u G N as follows: 


4>p (-P; q) 
Np{P-,u) 

tpp {P; u) 


# {(m, n) € Pas {p) ; P{m, n) = q} , 

# {{m, n) G Pas {p) ; P{m, n) < u} = E 4>p {P-, q) , 

0<q<u 

Np{P-,u) 

yOpId ’ 


respectively. 


We note that 'iljp{P;u) is a bounded function, provided Theorem 11.31 is 
true. 


Remark. If P G M[X, Y] is T-elliptic, the curve {P(x, y) = u} <Z always 
cuts some bounded domains away from T. This is the reason why (j)p (P; q) 
and Np {P;u) are well-defined. However, being T-elliptic is not the neces¬ 
sary condition of well-definedness of (j)p{P]q) and Np{P;u). For example, 
consider the polynomial XY + X, not T-elliptic. 


It has been studied how many points of Pas (p) are included in the first 
u columns, the number of which is expressed by N* (u) = Np [X] u) here. In 
particular, the asymptotic behavior of N* (u) was often considered in former 
studies. 

It is trivially estimated that N* (u) = O(u^) (u —)• oo) and the first non¬ 
trivial estimate N* (u) = o(u^) (u -i- oo) was given by Fine [3]. At present it 
is known that the concrete order of N* (u) coincides with In case p = 2, 
such a result was earlier given by Stolarsky m than that for the other p’s; 
it was shown that u^^/3 < A"! (u) < . 

Evaluations of ap = lim sup„_).oo V’p ] u) and of f3p = lim inf„_>.oo V’p 5 u) 
for p = 2 appeared in the same article, which are 1 < 0:2 < 1.052, 0.72 < 
h < 3®^/7 (< 0.815). Sharper evaluations of a 2 and P 2 were given by Har- 
borth [3], which state that a 2 = I (of course being the sharpest one) and 
0.812556 < ^2 < 0.812557 (the exact value computed to the sixth decimal). 
While the superior limit value ap for general p’s was explicitly computed by 
Stein m that ap = 1, it is too difficult to compute /3p’s exactly at present. 
However, a general evaluation of f3p that 


1 - 2 ’ 


^ Pp Y. 


3-T 


2(2 - 0p)2-T 


was given by Wilson [T2], which is useful for our purpose because of its 
assurance that /3p < 1 for p > 3. 

We conclude this section with a generalization of Theorem 11.11 This 
proof is based on Essouabri’s method. It is to be emphasized that the above 
results yield Up ^ j3p. 
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Theorem 2.3. Let P G Z[X, T] be a T-elliptic and T-positive polynomial 
with its degree d> 1 and assume that ^|:p (P; u) fails to converge as u ^ oo. 
Then we find that Zp {P,l; s) has a non-real pole on its axis of absolute 
convergence {a = 6p}. 

Proof. First, we remark that Landau’s theorem (see [5l Theorem 10] for 
example) implies that the point s = is a singularity of Zp{P,l-,s). We 
should recall that Essouabri [T] mentioned that all singularities of Zp (P, 1; s) 
including s = Op must be simple poles. 

Now we assume that Zp (P, 1; s) had no non-real poles on its axis of 
absolute convergence {a = Op}. 

Let f{u) = Np (P; for u > 0. Then we find that 

/ OO 

u~^ df{u). 

Apply the Wiener-Ikehara theorem (see [U1 Chapter 5, Corollary 1] for 
example) to obtain that f{u)/u converges as u ^ oo. This implies that 
Np{P; [u]) lu^p/'^ converges as u ^ oo, but this is a contradiction to the 
assumption that 'tpp (P; u) fails to converge. □ 

This theorem combined with Theorem 11.41 gives our goal Theorem 11.21 
so that it remains just to prove Theorem 11.31 and Theorem 11.41 

3 Proof of Theorem 11.3 

We will prove Theorem 11.31 in this section and Theorem 11.41 in the next 
section. In order to prove the former, we need the following lemma from 
Essouabri’s article [T]. 

Lemma 3.1. Let P G M[A, T] be a P-elliptic polynomial with its degree 
d > 1. Then there exist positive real numbers ci, C 2 and R such that 
Cl ||(a:,y)||'^ < P{x,y) < C 2 \\{x,y)\f holds for every {x,y) G T(P). 

For the proof, we refer to (TJ Lemma 2]. 

Now we begin the proof of Theorem 11.31 First of all, we note that the 
desired estimate can be easily obtained by the above evaluations of Up and j3p 
in the previous articles a, m, [ 10 ], m when P{X,Y) = X, for example, 

< Np {X; u) < 2apU^^ (3.1) 

for any sufficiently large u G N. 

Let us consider the general case. By Lemma 13.11 we can find positive 
numbers ci, C 2 and R such that ci\\{x,y)\\'^ < P{x,y) < C 2 \\{x,y)\\'^ for 
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every {x,y) G T{R). 
have that 

1 

2 


Since any (x, y) G T satisfies x < 


P{x,y) 

C2 


l/d 

< X < 


P{x,y) V^‘^ 

Cl / 


||(x,y)|| < 2x, we 
(3.2) 


whenever (x, y) G T{R). By (I3.2p . we find that all points (x, y) on the curve 
segment {P{x,y) = u} r\T{R) satisfy 


1 

2 



< X < 



(3.3) 


If u G N is sufficiently large, we find that the same curve segment must be 
contained in T{R) and (13.3p holds for any (x,y) G T with P{x,y) = u. This 
implies that 


N„ X; 


0 


l/d 


<Np{P;u)<Np{X-, 


(a 


l/d 


and we can conclude by (13.ip that, for example, 

0n ^ 'd ^ T\T / \ ^ 

'-2 C ]_ 


2 • 


dp/d 


as desired. (Note that [uj > u/2 and [u] < 2u when u > 2.) 


4 Proof of Theorem 11.41 


Finally, we come to the stage of proving Theorem 11.41 which claims that 
none of (X + T; u) and '02 (^ + 2T; u) converge as u ^ oo. 

The following proposition plays a key role in our proof. 

Proposition 4.1. Suppose that {m,n) G Tnq with its coordinates m and n 
expressed as m = J2j=o ^ = Si=o base p, respectively. 

Then (m, n) belongs to Pas (p) if and only if mj > nj for j = 0,1,... ,h, 
with the convention that a < b implies (^) =0. 

Proof. This is an immediate corollary of Lucas’ formula (introduced in his 
textbook 0 Section 228]): 



(mod p). 


(Note that nij's and n/s belong to Ip.) 


□ 












Let us begin the proof of the first part of Theorem ll.41 For simplicity, we 
abbreviate 4>p {X + Y]q), Np (X + Y-,u) and 'ijjp {X + Y■, u) to (pp (q), Np (u) 
and Tpp (tt), respectively. In addition, we will extend the domain of (j)p to Z 
for convenience: let 4>p (q) = 0 for q < 0. We are to prove several lemmas of 
which the first one is the essence of our proof. 


Lemma 4.2. Let g be a non-negative integer and r belong to Ip. Then we 
have 


4>p {pq + r) 



4>p (q) + 


4>p (? - 1 ) • 


(4.1) 


Proof. First, we remark that (fp {q) can be rewritten as 4>p {q) = #{n G 
No ; {q—n, n) G Pas (p)}. In order to use ProDosition l4.ll we express q, n and 
q-nui the base p: q = ^ ^ = ^i=o q-n = 

respectively. (We may assume that q — n > 0.) 

Consider Va{q) = #{n G No; n-o = a, (g — n,n) G Pas (p)} for a G Ip. 
Then it is clear that (pp (q) = Yl^=o''^aiq)- 

Actnally we should calculate Va{q) to get the desired equation. We note 


that 


mo 


qo - no {qo > no), 

qo-no+p {qo<no), 


so that, by Proposition 14.11 we find that Va{q) = 0 if mo < no = a, i.e. if 
qo/2 < a < qo or {qo + p)/2 < a < p — 1. Otherwise, by the inequality 
m-o > no and Proposition 14.11 we have that 


Va{q) = # {n G No ; no = a, mj > nj {j = 1,2,..., h)} 


= # 


n — a 


p 


GNo; 


q — n — mo n — a 


P 


P 

G Pas 


G Pas (p) 


#|n'GNo; f2^-n',n') 

# jn'GNo; (2^-l-n',n') G Pas 

(0 < a < f) , 
{qo<a<3^). 


(0 < a < f) , 

{qo<a< 22^) 



where n' = {n — a)/p. 
Hence we get 

Lgo/2j 

h {q) = h 

a=0 


^ + 1 
. 2 . 


q-qo 


p 


L(<?0+p)/2j 

+ 

a=qo+l 


g - go 

p 


g - go 

p 


+ 


P- go 


- 1 


go 


- 1 


P 


Replacing q with pq + r, we obtain the conclusion. 


□ 
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Corollary 4.3. Let q be a positive integer and A: be a non-negative integer. 
Then, 



p + 1 
2 


k 

4>p (9 - 1) • 


(4.2) 


Proof. We can easily verify it by induction on k with (14.11) with noting that 

p^q — 1 = p{p^~^q — 1) -|- (p — 1). □ 


We now evaluate the value of Np from this corollary. 

Lemma 4.4. Let u be a positive integer and k he a, non-negative integer. 
Then we have that 


Np 



(u) - ^ 4>2 {U - 1 ) (p = 2 ), 

(p>3). 


(4.3) 


Proof. By (BH), we can forward calculations as follows: 


u—l p —1 

Np (pu) = '^'^4>p{pq + r) 

q=0 r=0 

= X] </>P (9) + ij + (kp {q - 1 ) 


u—l 


p-1 


< 7=0 


r=0 


g=0 


r=0 


p — r 


p-1 


= N 


wEU 


r=0 


+ 1 


+ 


p — r 


p-1 




p — r 


r=0 


Here we can check that X)f=o( l_i + + L^J) ~ Z)r=o = 


Bp, where 


p-r 

(P>3), 


Np (pu) = p^^Np (u) - Bp(f)p (rt - 1). 


so that we get 

Hence we have that 

Np [p^u\ = p^^pNp (u) - BpJ2p^^^4>P (p’"~^~^u - 1 ) 


(4.4) 


fc-i 


/=o 

by induction on k with (14.41) . Then we use (|4.2I) to finish the proof. □ 

Here appears a significant equation, which gives accumulation points of 
ipp{u). 
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(4.5) 


Lemma 4.5. Let u be a positive integer. Then we have that 

Proof. Dividing both sides of (14.3p by {p^u)^p, we have the equation 

'ip2 (u) - ^ ^ (t)2 {U - 1) (P = 2), 

V^p (^) - ^ ^ 4>p {u - 1) (p>3), 

which completes the proof. □ 

Now we complete our proof. Our aim is to find two distinct accu¬ 
mulation points of 'ifp (u). Substituting u = 1 into (14.511 , we have that 
limfc_).oo'i/’p (p^) = 1/2. Next we substitute tt = 2, and then we have 
limfc_ 5 .oo'i/’p (2p^) = 3/2®p+^. Since 9p > 62 under the condition that p > 3, 
we obtain that 3/2®p+^ < 3 / 2 ^^+! = and the second accumulation point 

3/20P+1. 

We need to make a rather sophisticated argument in case p = 2 . Sub¬ 
stituting M = 3 into (I4.5p . we have that limfc_).oo ^^2 (3 • 2^) = 3^“^^. If 
31-62 _ ]^^ 2 , we would find that ^ 2(1 — ^ 2 ) = —1- This is a contradiction 
to the Gel’fond-Schneider theorem (see [21 Theorem 3.1-3.2] for example), 
which assures the transcendence of 62, hence 3^“®^ must be the second ac¬ 
cumulation point of 1/2 {u). Therefore the proof of the first part of Theorem 
01 is completed. 

Remark. Numerical calculations show that limfc_).oo '02 (3 • 2^) = = 

0.525898 ... and lim^-j-oo 02 (l7 • 2^) = 0.487836 .... Thus we expect that 

liminf„^oo02 {u) < 1/2 < limsup„^oo02 (u). 

We are going to prove the second part of Theorem 11.41 We can use the 
same method as that for the first part. Thus we often omit details of the 
proofs of the following lemmas. In order to prove the theorem, we only need 
to calculate 02 (W -|- 2y ]q), N 2 {X + 2y; u) and 02 {X + 2Y ; u), but we note 
that some of the lemmas could be easily generalized to 0p {X + pY ; q) and 
so on. 

Here we would change the meaning of our symbols; from now on, we ab¬ 
breviate 0p {X + pY■,q),Np{X+ pY ; u) and 0p {X + pY ; u) to 0p (q ), Np (u) 
and 0p (u), respectively. In addition, we again define the value of (j)p (q) at 
every negative integer q as 0 p (q) = 0 . 

First, we prove the essential formula. 

Lemma 4.6. Let g be a non-negative integer and r belong to Ip. Then we 
have 

r 

0p {pq + r) = '^cl)p{q- a). (4.6) 

a=0 
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Proof. The proof will proceed similarly to that of Lemma 14.21 
Since 


f'p (q) = # {n G No ; (g - pn, n) € Pas (p)} 

p-i 

= {n no = a,{q - pn, n) G Pas (p)}), 

a =0 

with q = Yli=o 9iP\ n = Yli=o q-n = rmp^ in the base p, we 

should calculate Va{q) = # {n G No ; no = a, (g — pn, n) G Pas (p)} for every 
a G Ip to obtain the desired equation. Noting that niQ = go, we can find 
that 


Va{q) 


# 


n — a 


G No; 


q — pn — niQ n — a 


P 


p 


G Pas (p) 


# n' G No ; 


g - go 

p 


— a — pn', n' I G Pas (p) 



in case go > a, where n' = {n — a)/p, and otherwise Va{q) = 0. We conclude 
the proof by replacing g with pg + r. □ 


Corollary 4.7. Let g be a positive integer and khe a non-negative integer. 

In addition, we set 7 + = (1 -|- \/5)/2 and 7 _ = (1 — \/5)/2 = ■ Then, 

0, { 2 \ - 1 ) = (7r-7^"^)<^2(g-i) + (7l:-7^)02(g-2) ^ 

\ J 7+ - 7- 

Proof. It follows from (j4.6l) the “Fibonacci-like” recurrence formula 02 (2^g — l) 
02 ( 2 ^“^g — 1) -|-02 ( 2 ^“^g — l), and then we can obtain the conclusion with 
easy calculations. □ 

What we have to do next is to sum up 0p (g)’s. 

Lemma 4.8. Let u be a positive integer and A: be a non-negative integer. 
Then, 


k-l 


p-i 


Nr 


(p'^u^ = p^^pNp {u) - ^p'^P ^ 


{p-b){p-b+l) 


z=o 


b=i 


4>p (p‘ 


k-l-1 


u — b 


In particular, we have that 


k-l 

N2 ( 2 ^u^ = {u) - ^ 2^^2 02 (2^-^-^u - l) . (4.8) 

1=0 
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Proof. First, we transform the summatory function Np (pu). We can forward 
calculations with (I4.6p as follows: 

u—1 p—1 r 

{pu) = 

q=0 r=0 a=0 
p—l u—1 

= ^{P - a)^(t)p{q - a) 

a=0 q=0 

p-1 / a 

= Y^{P - a) NVp {u) -'^(fpiu-h) 
a=0 V b=l 

= /’JV, (U) - E 

b=l 

Then we obtain the desired equations by induction on k. □ 

We combine (14.7p with p4.8l) to obtain the following decisive formula on 
V ’2 (u). 

Lemma 4.9. Let tt be a positive integer. Then we have that 

T- , /'r.k \ I / \ 34>2 {u - 1) + 4>2 {u - 2) 

--. (4.9) 

Proof. By Cor l4.7l and Cor l4.81 we have that 

„ ^ bt-' - 7*-')'#>2 (i* - 1) + (I* - 2) 

^ 2 ^ 2(k-l)02 

1=0 

We immediately obtain the desired formula from this equation with noting 
that 2^2 = 3 > □ 

We now arrive at the place to complete our proof. A good choice is to 
consider the case when u = 1 and the case when tt = 9 in this situation. 
Substituting each of them into (14.91) . we have that limfc_>.oo ^^2 (2^) = 2/5 
and limfc_^oo 4^2 (9 • 2^) = 64/(5 -9^2). If they were equal, we would have the 
equation 20| — 5 = 0, which is a contradiction to the Gel’fond-Schneider 
theorem again. Thus we could find two distinct accumulation points of 
V ’2 {u). Therefore we have just completed the proof of Theorem 11.41 

Remark. Numerical calculations show that 64/(5-9^2) = 0.393342 ... , thus 
we expect that lim inf„_>.oo V ’2 {u) < 2/5 < lim sup„_^oc V ’2 {u). 
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Remark. We would obtain the results for general p if we could find the 
explicit forms of 4>p {p^u — h) for b & Ip like Corollary 14.71 The sequences 
{4>p {p^u — b) }^Q for b ^ Ip are determined by a system of p linear relations. 
Although, in fact, it can be solved explicitly in the case when p = 3, the 
form of the solution is very complicated. 
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